package dfs;

/**
 * 二、 二叉树的深搜
 * 3. 二叉树剪枝
 * 2024-11-16
 */
public class demo8 {
    public TreeNode pruneTree(TreeNode root) {
        if(root == null) return null;

        root.left = pruneTree(root.left);
        root.right = pruneTree(root.right);
        //此时根节点已经拿到了左右子树的信息

        if(root.left == null && root.right == null && root.val == 0) {
            root = null;
        }
        return root;
    }
}
